منابع مشابه
Fault tolerant supergraphs with automorphisms
Given a basic graph Y and a desired level of fault-tolerance k, an objective in fault-tolerant system design is to construct a supergraph X such that the removal of any k nodes from X leaves a graph containing Y . In order to reconfigure around faults when they occur, it is also required that any two subsets of k nodes of X are in the same orbit of the action of its automorphism group. In this ...
متن کاملOn Supergraphs Satisfying CMSO Properties
Let CMSO denote the counting monadic second order logic of graphs. We give a constructive proof that for some computable function f , there is an algorithm A that takes as input a CMSO sentence φ, a positive integer t, and a connected graph G of maximum degree at most ∆, and determines, in time f(|φ|, t) · 2O(∆·t) · |G|O(t), whether G has a supergraph G′ of treewidth at most t such that G′ |= φ...
متن کاملNowhere-zero k-flows of Supergraphs
Let G be a 2-edge-connected graph with o vertices of odd degree. It is well-known that one should (and can) add o 2 edges to G in order to obtain a graph which admits a nowhere-zero 2-flow. We prove that one can add to G a set of ≤ b o 4c, d2b o 5ce, and d2b o 7ce edges such that the resulting graph admits a nowhere-zero 3-flow, 4-flow, and 5-flow, respectively.
متن کاملVarious Parameters of Subgraphs and Supergraphs of the Hypercube
OF DISSERTATION Submitted in the partial fulfillment of the requirements for the degree of Doctor of Philosophy in Mathematics in the Graduate School of Arts and Sciences of Northeastern University, April 2009
متن کاملEnergy landscapes, supergraphs, and "folding funnels" in spin systems.
Dynamical connectivity graphs, which describe dynamical transition rates between local energy minima of a system, can be displayed against the background of a disconnectivity graph which represents the energy landscape of the system. The resulting supergraph describes both dynamics and statics of the system in a unified coarse-grained sense. We give examples of the supergraphs for several two-d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of High Energy Physics
سال: 2011
ISSN: 1029-8479
DOI: 10.1007/jhep07(2011)015